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(57) Abstract: The invention discloses a method for distributing dynamic link bandwidth for Resilient Packet Ring. This 
method adopts a new fair distribution mode, which measures a group of variables in an advertisement interval, calculates local 
fair rate by using the group of variables, and deter m ines advertising rate by local fair rate. Bach node at Resilient Packet Ring 
transmits data packet based on the advertising rate, ensuring a fair distribution on the bandwidth of Resilient Packet Ring; this 
method, compared with the existing method, introduces a concept of integral for the idle rate, thus obtaining a 100% of 
bandwidth utilization rate, and avoiding the present concept of "congested state" in existing fair distribution mode used 
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x&w&R— f+Ji^r^ra (wan) m^m^ clan) ^ffjgcfgjUt 

■&.jlo &R— ftm^&&ft*&1* (Resilient Packet Ring, RPR) 

— ItSfW^JiS^S&^^^iB^r^. -5 X#^(IEEE802.17 
working group^irjlft^ri&MEtk, '£MiHf§f#-> ^AWMi^fi<I^rife*Jffi^« 
IEEE $02.17JLttm&}&£-&fflfe&&fr& : £t (RPR) ^^^^0 
if (RPR) S^ffi^r^F^. (WAN) (LAN) tpttrnffimm, SI 

1. &%r&mm±^%c. 

50ms) o 

KT&n^n %LM&m., (rpr) ^^^#PA^##^wtf^ 

^EIEEE802.17X^fflM^6*I^'J c P. #^1* • 1^3* 

(advertising rate) 0<j4k^-, \%r&M^- (advertising rate) &3<M.%} hKTffi^ M 

(advertising rate) , ;Jt?jl'fel»9*&&t&fi<J:*:&. ^EIEEE802.17X#^S, Mi&ltt 
tflftJjM^r"^^^ (advertising transmission rate) , 
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BUT, SiEEE802.i7X^^iJttiifitJ^ :s l i ^S5^r^M#, -jf+^*«fca« 
5*;, ftffi%U*rm&>* 

«A3£i£ (add_rate) : ^r^filPirtaiaiif^SIASI^JlWM^^m 
■ifclfe&spsa* (local_fair_rate) : »Ai£^W^^M, * R 
tfe6<irSil$ (received_advertising_rate> : AS^mirtW^til 

itB^r'pjl^ (advertising_rate) . 

(advertisihg_rate) ftffi^^fc:fetfe-&" s Fj£^ (local_fair_rate) . 

© jft * ( advertising_rate ) Wfi^f^Tttft^r^jt^ 
(received_advertising_rate) o 

as=, ^jm*±tfe^^^^s, mr??mm <advertisin g _rate) mm.m^JA 

(local_fair_rate) . *P , ^M^- ( local_fair_rate ) 

MMAMm (add_rate) tfj f £ it $ft & M . f ISlt, ^Jfe^-^it^ 

(local_fair_rate) MffiX&m (add_rate) M&m.M$LM, ^tll^ffiH, 
MM. 
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(advertisement interval) ffiM&o ^r&fflm ft . T^BB^f^-fe^l^T 

a. 

add_rate: m^ir^SAPJ^JlW^ffl^^P^W^^W^ItrTt^C. 
total_add_rate: fflfcttJjSSI ASJif Jb W^&^ft^T&gfc. 

fw_rate: mm&^ft%to^±tom&&M^T\-mo 

total_fw_rate: ^Jl$f £&lft^1?f&$C. 

aS^(local_fair_rate) : 

bl . & R} & j£ idle_rate=link_rate-total_add_rate-total_fw_rate5|5 ^ ill £ pf§ 51 
^idle_rate, ^^*lmk_rate*:£^8&$$;ft?e J#, — ^hr^f^RI W^tf 
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b2. ^H^^PB^^idle_rate<idle_rate_threshold (idle_rate_thresholdS:^ IT 

^gS5£^fi<j99.99%) , m&m&& 

acc_idle=(a- 1 ) *acc_idle/a 

acc_idle=acc_idle+idle_rate/p 
acc_idle=min(acc_idle,unreserved_rate)» 

^ & f accjdie &&m&m&}mfr , twn^sawiii^ 

unreserved_rate ; 

b3. i&m^ 

local_fair_rate=(8- l)*local_rate/5+add_rate/(5*weight)+ acc_idle/55f€ ^ ill ^ 
W&sfmm (local_fair_rate), &5£* weight&Jn&^T^SB^f 5^ £#J#US. 
c. ^^r^-iS^ (advertising_rate) , Q&WT&W: 

ci. ^m^j&wr^^^eti^^^^M^^ifi^e?!^ < bp 

received_advertising_rate<local_fair_rate) , j5lir"^"^^(advertising^_rate)6*J'(fi^ : 5 : ' 
SfeWr*«-3E^(ieceived_advertising_rate)fitJ'fi; 

c2. ^^^^¥^^6tF^±W^^W^1Jit!lS[^^r^3S¥6<lM (IP 
fw_rate<advertisng_rate ) , Kdr"^^¥(advertsing_Tate)fl<I'ft#^2|!i:ife-a- :s F3t^ 
(local_fair_rate) ; 

c3. ^*Sai?^«AiO^±^^^¥m^W*^6<J^it^[^«^'& 
XtJ" (iPadd.rat^ft^^Tt-) ^^U^^^^PA^O^W^^SA, JSUr 
^ii^(advertising_rate)W{t^^^^^¥^^Go^_fair_rate)} 

c4. ^ 10 , r Hr m m (advertising_rate) W<ft#^^iKcfi«jr^i$^ 
(received_advertisng_rate) « 

(local_fak_rate)|ftr^MlJ, R W~ RT^#100%W^J^^) , t£#@5 
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1. aW^BB^Wa^S^j^Ah^ "MM**" «FH*«, GHE^^ 
HI-, «-K^r*J:Wtt». 

m, urja*r»*ie«. «*^K^rA4»,.^« "ft***** # 

^(local_fair_rate) *flr^3£¥, &ffi«100%WttBfr#5fc*!)JBJ*. WHWltt^ 

(received_advertising_rate) W jfr # T » RPR ^^TM^^i&^^M^ 
(local_fair_rate) (_t3£®im!j3) . 

4. **^¥it¥(local_fair_rate): mW^^^SB^^^^^^^ie'^^ 
^^^#*ilh^¥»*Oocal_£to_rate)fl«lThJf*L«a^^.ra. 

@ 2 ft * £ HJ! flr # W # IB 2f & 4" r ft X ¥ (advertising_rate) W ft £ 3f & «SE 

^ o 
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(advertisement interval) Ml&&J / & s f L $'m^j£„ £ — fSJ Iff F*l , 

a. mm-^mmm. 

add_rate: affllJjftMAa^W^ffl^WftW^illlfiWWihft- • 
total_add_rate.- 3fi5±Ur/&«ASUF ±tt#i&'&|fc^1ir&gfco 
fw_rate: M^TWAWJFJlWftft'filWWTHk- 
total_fw_rate: 3*±m%:&&l 

a£^(local_fair_rate), ® 1#&3£T3*& ¥3£¥aocal_fair_rate)ft3l^3r$£: 

bl. £-^idle_rate = link_rate - total_add_rate - total_fw_rate^^tHS 
«3$^idle_rate, && + &M)mk._Tttto&&&tomfliti tt, — 1&fB]lffltt^ 

b2. $H ^ £ W it idle_rate<idle_rate_tbxeshold ( idle_rate_thresholdfi: ]fif & 

99.99%) , mtiLmtea 

acc_idle=(a-l)*acc_idle/a C^EBf^^M:^ > a =16) 
acc_idle=acc_idle + idle_rate/p (p=32, #Hfc&W£Pfl) 
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acc_idle=miii(acc_idle, unreserved_rate), 

£- A * acc_idle *£»iS*fi<j«#, -SW^t^S31Wffi5£^ 
unreserved_rate s 

b3. &m&& 

local_fair_rate=(5- 1 ) *local_rate/8+add_rate/(8 * weight)+ acc_idle/8 & til ^ 
tibA^mm (local_fair_rate), &&*wagft&jnfc&¥ftmi?& 1 t>l&tolBLli.. 

c. m&r^mm <advertising_rate) , Qft&T&m, ffl2iffi&7r£r3£^ 
(advertising_rate) tltiffifejj&i 

cLiPlgtWr^l^WI^f 3t¥«ll (BP 

received_advertising_rate<local_fair_rate) , Mr~ o"3E^(advertising_rate)6tl / fi^- : 3 1 
®ifeWr^m^(received_advertising_rate)W{S, ^mW^HB^r^ffi'lK; 

c2. ^*M^T**w^Jiw#^w^^a[<h^r#a[*w<i cap. 

fw_rate<advertisng_rate ) , Wljr"^^^(advertsing_rate)fi<I'Ct^T^:i&'^^ z -^^ 

oocai_fair_rate), &^m^frmttxm&^mm&ftmtt&m4m&mm&& 

(iPadd_rate>*^^X^) «t*M«ftifeft^.ttfi*^«A, Jffiir 
^i£^(advertising_rate)^#[#^*j&^^aS^Oocal_fair_rate), a^a^HEST^- 

c4. JWJ , r # j£ * (advertising_rate) toffi^^g&ftri&aS^ 
(received_advertisng_rate), ^^W^BB^^rT^!^, ^EmW^Ifi^r^'f , $0 
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a. mm— m&m-, 

ai. M^^mAm^±^m^^^m^Mmv\-m t 
a3. mm^^^±mmu^^T\-mi 

a4. ^J^^lft^&ffc. 

bl. ^ffi ^^idle_rate=link_rate-total_add_rate-total_fw_rate^€^ £tj £ I^St 
^idle_rate, ^^^^ilink.rate^^E^l^^^^rW, -^ri&lURIlft^th 

b2. $n^SP^S^idle_rate<idle_rate_threshold (idle_rate_thresholdfl[i^ rT 

99.99%) , ji!iJl£ffi£-:£ 
acc_idle=(a- 1 ) *acc_idle/a 

acc_idle=acc_idle+idle_rate/p 
acc_idle=min(acc_idle, imreserved_rate) , 

5$ 4> acc_idle ft £ WSI^IttSR^, -&W<a^®iinTffiiE^ 
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unreservedjrate ; 

b3. &m&£. 

local_fair_rate=(5-l)*local_rate/5+add_rate/(5*weight)+acc_idle/8^<E ^ fcB # 
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add_rate 
total_add_rate 

fw_rate 
total fw rate 



idle_rate = link_rate - total_add_rate - 
total_fw_rate 



T 
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Yes 



idle_rate < idle_rate_threshold 



acc_idle=acc_idle + idle_rate/b 

/m^mmmums.m. b=32 



acc idle=(a-l)*acc_idle/a 
// a = 16m : ?mti&* 



acc_idle = 
min(acc_idle, unreserved_rate) 



ft* 

local_fair_rate = (d-l)*local_rate/d + 
add_rate/(d*»eight) + acc_idle/d // d=4 
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